<TITLE>Some Papers With A Geometric Flavor</TITLE>
<H2>Some Papers With A Geometric Flavor</H2>
publisher = CORNELLCS<br>
series = any<br>
number = any<br>
author = Donald<br>
title = any<br>
abstract = any<br>

<UL>
.<LI><A HREF=/Document/CORNELLCS:TR87-879?abstract=>
CORNELLCS:TR87-879 <i>Simplified Voronoi Diagrams</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Canny,%20John>
John Canny</A>
 and <A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce>
Bruce Donald</A>
.<LI><A HREF=/Document/CORNELLCS:TR87-889?abstract=>
CORNELLCS:TR87-889 <i>The Complexity of Planar Compliant Motion Planning Under Uncertainty</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce>
Bruce Donald</A>
.<LI><A HREF=/Document/CORNELLCS:TR87-880?abstract=>
CORNELLCS:TR87-880 <i>Planning Multi-Step Error Detection and Recovery Strategies</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce>
Bruce Donald</A>

.<LI><A HREF=/Document/CORNELLCS:TR88-895?abstract=>
CORNELLCS:TR88-895 <i>A Geometric Approach to Error Detection and Recovery for Robot  Motion Planning With Uncertainty</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce%20>
Bruce Donald</A>
.<LI><A HREF=/Document/CORNELLCS:TR88-929?abstract=>
CORNELLCS:TR88-929 <i>On the Complexity of Kinodynamic Planning</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Canny,%20John%20>
John Canny</A>
, <A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce%20>
Bruce Donald</A>
, <A HREF=/TR/Search/?AUTHOR=Reif,%20John%20>
John Reif</A>
 and <A HREF=/TR/Search/?AUTHOR=Xavier,%20Patrick%20>
Patrick Xavier</A>
.<LI><A HREF=/Document/CORNELLCS:TR88-947?abstract=>
CORNELLCS:TR88-947 <i>A Provably Good Approximation Algorithm for Optimal-Time  Trajectory Planning</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce>
Bruce Donald</A>
 and <A HREF=/TR/Search/?AUTHOR=Xavier,%20Patrick>
Patrick Xavier</A>

.<LI><A HREF=/Document/CORNELLCS:TR89-1060?abstract=>
CORNELLCS:TR89-1060 <i>Planning and Executing Robot Assembly Strategies in the Presence of  Uncertainty</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce>
Bruce Donald</A>

.<LI><A HREF=/Document/CORNELLCS:TR90-1183?abstract=>
CORNELLCS:TR90-1183 <i>On Computing the Homology Type of a Triangulation </i>.</A>

<A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce%20Randall>
Bruce Randall Donald</A>
 and <A HREF=/TR/Search/?AUTHOR=Chang,%20David%20Renpang>
David Renpang Chang</A>
.<LI><A HREF=/Document/CORNELLCS:TR90-1095?abstract=>
CORNELLCS:TR90-1095 <i>Provably Good Approximation Algorithms for Optimal Kinodynamic  Planning for Cartesian Robots and Open Chain Manipulators</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce>
Bruce Donald</A>
 and <A HREF=/TR/Search/?AUTHOR=Xavier,%20Pat%20>
Pat Xavier</A>

.<LI><A HREF=/Document/CORNELLCS:TR90-1122?abstract=>
CORNELLCS:TR90-1122 <i>Real-Time Robot Motion Planning Using Rasterizing Computer Graphics  Hardware</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Lengyel,%20Jed>
Jed Lengyel</A>
, <A HREF=/TR/Search/?AUTHOR=Reichert,%20Mark>
Mark Reichert</A>
, <A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce>
Bruce Donald</A>
 and <A HREF=/TR/Search/?AUTHOR=Greenberg,%20Donald%20>
Donald Greenberg</A>
.<LI><A HREF=/Document/CORNELLCS:TR90-1097?abstract=>
CORNELLCS:TR90-1097 <i>Mathematical Questions in Robotics</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Brockett,%20Roger>
Roger Brockett</A>
, <A HREF=/TR/Search/?AUTHOR=Ballieul,%20John>
John Ballieul</A>
, <A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce>
Bruce Donald</A>
, <A HREF=/TR/Search/?AUTHOR=Murray,%20Richard>
Richard Murray</A>
, <A HREF=/TR/Search/?AUTHOR=Raghavan,%20Madhusudan>
Madhusudan Raghavan</A>
 and <A HREF=/TR/Search/?AUTHOR=Sastry,%20S.%20Shankar%20>
S. Shankar Sastry</A>
.<LI><A HREF=/Document/CORNELLCS:TR91-1248?abstract=>
CORNELLCS:TR91-1248 <i>Sensor Interpretation and Task-Directed Planning Using Perceptual  Equivalence Classes</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce%20>
Bruce Donald</A>
 and <A HREF=/TR/Search/?AUTHOR=Jennings,%20Jim%20%20%20>
Jim Jennings</A>

.<LI><A HREF=/Document/CORNELLCS:TR91-1247?abstract=>
CORNELLCS:TR91-1247 <i>A Rational Rotation Method for Robust Geometric Algorithms  (Extended Abstract)</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Canny,%20John%20>
John Canny</A>
, <A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce%20>
Bruce Donald</A>
 and <A HREF=/TR/Search/?AUTHOR=Ressler,%20Gene%20%20%20>
Gene Ressler</A>

.<LI><A HREF=/Document/CORNELLCS:TR91-1186?abstract=>
CORNELLCS:TR91-1186 <i>The EIGHT Manual: A System for Geometric Modelling and  Three-Dimensional Graphics on the Lisp Machine.</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce%20>
Bruce Donald</A>

.<LI><A HREF=/Document/CORNELLCS:TR92-1296?abstract=>
CORNELLCS:TR92-1296 <i>The Motion of Planar Compliantly-Connected Rigid Bodies in Contact With Applications to Automatic Fastening</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce%20R.%20>
Bruce R. Donald</A>
 and <A HREF=/TR/Search/?AUTHOR=Pai,%20Dinesh%20K.%20%20>
Dinesh K. Pai</A>

.<LI><A HREF=/Document/CORNELLCS:TR93-1341?abstract=>
CORNELLCS:TR93-1341 <i>On Information Invariants in Robotics</i>.</A>

<A HREF=/TR/Search/?AUTHOR=Donald,%20Bruce%20Randall>
Bruce Randall Donald</A>

.</UL>

<p>


Some other papers are listed <a
href="ftp://ftp.cs.cornell.edu/pub/brd/other-papers">here.</a> <p>
<p>


More papers are avalable through the 
<a href="http://cs-tr.cs.cornell.edu/TR/Search/?publisher=CORNELLCS&author=Donald">
Cornell CS TR server.</a> <p>

